ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
نویسندگان
چکیده مقاله:
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زمان و مصرف منابع آن فعالیت بر اساس روش انتخاب شده برای اجرای آن تعیین و یک برنامه زمانبندی تصادفی به روش سری برای آن ایجاد میگردد. سپس یک روش جستجوی محلی نسبت به بهبود برنامه اقدام میکند. ضمناً در مقاله، یک تابع جریمه جدید برای فهرست‌های روش نشدنی از نظر منابع تجدیدناپذیر پیشنهاد میشود. عملکرد روش حل پیشنهادی با بهترین روشهای حل پیشنهاد شده تاکنون برای این مسأله بر اساس معیارهای توقف زمان حل و تعداد برنامه‌های زمانبندی تولید شده مقایسه میگردد که نتایج گزارش شده، گویای عملکرد عالی این روش است.
منابع مشابه
حل مسأله ی زمانبندی پروژه با منابع محدود چند حالته با استفاده از ترکیب الگوریتم ژنتیک و الگوریتم تخمین توزیع
زمانبندی پروژه یکی از مهم ترین مسائل در زمینه ی مدیریت پروژه محسوب می شود. این مسأله شامل مجموعه ای از فعالیت ها، منابع، محدودیت ها و معیارهایی برای ارزیابی کارآیی می باشد. در این مسأله باید ترتیب فعالیت ها و تخصیص منابع به آن ها به گونه ای دقیق با هم هماهنگ شوند که عملکرد سیستمی که با استفاده از یک یا چند معیار مشخص می شود، بهینه شود. امروزه با توجه به کوتاه شدن چرخه ی حیات یک محصول، جهانی شدن...
مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
متن کاملطراحی یک الگوریتم ژنتیک ترکیبی برای حل مسئله زمانبندی پروژه ها با فعالیت های چند حالته تحت محدودیت منابع
پروژه های ساخت در بر گیرنده سطوح پیچیده ای از کار هستند. تصمیمات نادرست در انتخاب روش های ساخت و یا منابع مورد نیاز و نحوه تخصیص آنها منجمله نیروی انسانی و تجهیزات، ممکن است منجر به نتایجی از قبیل فرا رفتن از هزینه و زمان پیش بینی شده و اختصاص داده شده بیانجامد. روش مسیر بحرانی بطور گسترده ای برای زمانبندی و کنترل پروژه ها بکار برده میشود ولی در این روش به محدودیت های منابع موجود که در عمل همیش...
15 صفحه اولزمان بندی پروژه های چند حالته با منابع محدود
مسئله ی زمان بندی پروژه های چندحالته با منابع محدود از جمله مسائل np-hard است که توجه محققین بسیاری را به خود جلب کرده است. در این مسئله هدف زمان بندی فعالیت های مختلف پروژه در کمترین زمان ممکن با رعایت قیود اولویت و محدودیت منابع است. هر فعالیت پروژه دارای چندین حالت اجرایی است که هر حالت مدت زمان و مقدار منابع خاص خود را دارد. برای حل این مسئله به صورت دقیق با استفاده از مدل های ریاضی تلاش ه...
مسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری
مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 4 شماره 1
صفحات 39- 60
تاریخ انتشار 2013-03-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023